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CLAIM 1 CANCELED 

CLAIM 2 

ADDED 

2. (New) A method for establishing a common key k between a central station Z 
and a group of subscribers T1-Tn, comprising; 

providing a pubfidy known mathematical group G and an dement geG of a 
high order in the group G, so that for the group G and the element g a calculation 
of a discrete logarithm is essentially Impossible; 

using a predetermined threshold method, wherein a random number i is 
generated by each subscriber Ti of the group of subscribers T1 -Tn, and from the 
element geG and the random number i, the value g* is calculated by each 
subscriber Ti of the group of subscribers T1-Tn and transmitted to the central 
station Z; in the central station Z, a random number z is generated; from the 
random number z and the values g', the values (g'f in the group G are calculated, 
from the values (g^, n shares (s^,...,sj of the threshold method are derived, and 
from the shares (s^,...,Sn), an (n»2n-1) threshold method is constructed, a secret of 
the (n,2n-1) threshold method being the key k to be established; in the central 
station n-1 further shares {Sn+t*- -520-1) differing from shares (s^,.,.»s^) are 
calculated together with the value g^ in the group G and are transmitted to the 
group of subscribers Tl-Tn; and for each subscriber Ti of the group of subscribers 
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Tl-Tn, the key k to be established is reconstatcted so that from the value 
transmitted by the centra! station Z and tJie random number i of each subscriber Ti 
of the group of subscribers T1-Tn, the value {g7 in the group G is calculated, and 
that from the resulting value, applying the (n.2n-1 ) threshold method, the share s, is 
derived, and that using the share Sj and the ftirther shares {Sn+i„..s2n.i) transmitted 
by the centra! station Z, the key k is reconstructed. 



